“스패닝 트리”으로 총 1건 검색

• 스패닝 트리, spanning tree

  연결된, 비방향성 그래프 G에서 순환경로를 제거하면서 연결된 부분그래프가 되도록 이음선을 제거하면 스패닝 트리(spanning tree)가 된다. 따라서 스패닝 트리는 G안에 있는 모든 정점을 다 포함하면서 트리가 되는 연결된 부분 그래프이다.